[nom] Type de graphe en 2D dont aucune arête ne croise une autre.
Trouvé sur
https://fr.wiktionary.org/wiki/graphe_planaire
Dans la théorie des graphes, un graphe planaire est un graphe qui a la particularité de pouvoir se représenter sur un plan sans qu`aucune arête (ou arc pour un graphe orienté) n`en croise une autre. Autrement dit, ces graphes sont précisément ceux que l`on peut plonger dans le plan.
Trouvé sur
https://fr.wikipedia.org/wiki/Graphe_planaire
Aucun résultat n’a été trouvé dans l’encyclopédie.
